منابع مشابه
Independent subsets of powers of paths, and Fibonacci cubes
We provide a formula for the number of edges of the Hasse diagram of the independent subsets of the hth power of a path ordered by inclusion. For h = 1 such a value is the number of edges of a Fibonacci cube. We show that, in general, the number of edges of the diagram is obtained by convolution of a Fibonacci-like sequence with itself.
متن کاملDefining Additive Subgroups of the Reals from Convex Subsets
Let G be a subgroup of the additive group of real numbers and let C ⊆ G be infinite and convex in G. We show that G is definable in (R,+, ⋅, C) and that Z is definable if G has finite rank. This has a number of consequences for expansions of certain o-minimal structures on the real field by multiplicative groups of complex numbers. We answer some questions about expansions of o-minimal structur...
متن کاملDefining small sets from κ-cc families of subsets
We show that if X is a set and A is a non-empty family of n-element subsets of X that does not contain a pairwise disjoint family of cardinality strictly greater than k, then a non-empty subset of X of cardinality strictly less than kn is definable from A. We show that this result is nearly best possible, and investigate analogous questions for families of countable sets. We also study bounds o...
متن کاملConnectivity of Fibonacci cubes, Lucas cubes, and generalized cubes
If f is a binary word and d a positive integer, then the generalized Fibonacci cube Qd(f) is the graph obtained from the d-cube Qd by removing all the vertices that contain f as a factor, while the generalized Lucas cube Qd( ↽Ð f ) is the graph obtained from Qd by removing all the vertices that have a circulation containing f as a factor. The Fibonacci cube Γd and the Lucas cube Λd are the grap...
متن کاملHyper-tubes of hyper-cubes
Hyper-tubes consisting of hyper-cubes of n-dimensions were designed and formulas for substructures of vary dimensions established.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1968
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1968.25.613